Stochastic clustering and pattern matching for real-time geosteering

- - - - Constant - time pattern matching for real - time production systems Dale

__________ Many intelligent systems must respond to sensory data or critical environmental conditions in fixed, predictable time. Rule-based systems, including those based on the efficient Rete matching algorithm, cannot guarantee this result. Improvement in execution-time efficiency is not all that is needed here; it is important to ensure constant, O(1) time limits for portions of the matchin...

Pattern matching in pseudo real-time

It has recently been shown how to construct online, non-amortised approximate pattern matching algorithms for a class of problems whose distance functions can be classified as being local. Informally, a distance function is said to be local if for a pattern P of lengthm and any substring T [i, i+m−1] of a text T , the distance between P and T [i, i+m− 1] can be expressed as Σj∆(P [j], T [i+ j])...

An Automatic Real Time Impedance Matching System for Use in an RF Electrostatics Accelerator Ion Source

Real-time, On-line, Low Impact, Temporal Pattern Matching

A temporal pattern matching technique based on formal specifications using Linear Time Temporal Logic (LTL) is described. The method is based on Remote Execution and Monitoring (REM) of LTL assertions. Unlike verification applications where the formal specification is used to locate errors in a corresponding program, REM is not concerened with correctness but rather with temporal pattern detect...

A real time hybrid pattern matching scheme for stock time series

Pattern matching in stock time series is an active research area in data mining. We propose a new real-time hybrid pattern-matching algorithm in this paper. The algorithm is based on the Spearman’s rank correlation, rule sets and sliding window. The concept of sliding windows enables patterns matching to be performed only based on subsequence of stock data which are freshly received. Therefore ...